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Abstract The use of Aloha-based Random Access pro¬ 
tocols is interesting when channel sensing is either not 
possible or not convenient and the traffic from termi¬ 
nals is unpredictable and sporadic. In this paper an 
analytic model for packet interference calculation in 
asynchronous Random Access protocols using diversity 
is presented. The aim is to provide a tool that avoids 
time-consuming simulations to evaluate packet loss and 
throughput in case decodability is still possible when a 
certain interference threshold is not exceeded. Moreover 
the same model represents the groundbase for further 
studies in which iterative Interference Cancellation is 
applied to received frames. 
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1 Introduction 

Random Access protocols present great advantages in 
multiaccess scenarios when the traffic is sporadic and/or 
hardly predictable 00 . As a matter of fact, they avoid 
signalling overhead and long transmission latencies as 
in reservation based mechanisms. For this reason Aloha- 
based schemes have attracted interest in many different 
fields such as car-to-car, mobile and satellite communi¬ 
cations © El- 
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In the original idea [5] terminals send packets as 
soon as they are received from the upper layers, with¬ 
out the need of coordination among them. This intro¬ 
duces the possibility of collision among bursts sent from 
different terminals but ensures an acceptable Packet 
Loss Ratio when the traffic from terminals is low while 
minimizes both packet latency and system complexity. 
The best average throughput achievable in this case is 
T ~ 0.18. 

Its slotted evolution known as Slotted Aloha (SA) 
6] introduces synchronization among terminals so that 
the channel is divided into slots and terminals aim¬ 
ing to transmit data start their transmission in a syn¬ 
chronous manner. As a result, the throughput is dou¬ 
bled (T ~ 0.36) at the cost of slightly increased packet 
delay and bigger complexity of the system. This is ob¬ 
tained thanks to synchronization that eliminates the 
case of partial interference thus minimizing the overall 
number of collisions. 

A further extension of SA known as Diversity Slot¬ 
ted Aloha (DSA) 7 introduces the concept of packet 
replication as a mean to create time diversity. While 
this increases the physical load on the channel and thus 
the probability of collision of the single copy, the prob¬ 
ability to receive at least one of the redundant copies 
without collision is augmented for small channel loads. 

Recently, the use of Interference Cancellation (IC) 
in Aloha-based techniques has been introduced [8] as a 
mean to further exploit diversity. This new technique, 
called Contention Resolution Diversity Slotted Aloha 
(CRDSA) consists in clearing slots from the content of 
the remaining copies of already decoded bursts thanks 
to their location’s knowledge provided by pointers in 
the decoded packet. As a result, not only bursts re¬ 
ceived without interference are decoded but also those 
colliding with a burst that has a decodable twin, thus 
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boosting the throughput up to T ~ 0.97 depending on 
the number of copies sent per packet and on the channel 
load. 

Successively the same concept has been extended to 
the case of asynchronous terminals [9 lOj demonstrat¬ 
ing that the joint use of time diversity and IC yields 
to results that are comparable and, depending on the 
SNR, even better than those obtained with synchronous 
RA techniques 
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In 12 an analytic model for CRDSA was also pre¬ 


sented in order to compute packet loss and throughput 
based on the probability that a certain packet’s copy 
was interfering or not. In the case of asynchronous RA 
schemes such a model has not been developed yet, even 
though it would be useful to study the related stability 
and 


as m 
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14 . Moreover, in the asynchronous case 


the concept of interference is broaden since not only 
complete but also partial interference is possible 
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This work focuses on interference calculation for 
asynchronous Aloha-based RA protocols using diver¬ 
sity. A similar work was done in 16 for the case of 


Slotted Aloha in which the only possibility is that pack¬ 
ets are entirely interfering. The aim of this paper is to 
provide a tool for packet loss and throughput evaluation 
for the case in which decodability is still possible when 
a certain interference threshold is not exceeded. This 
represents an important step forward for the design and 
dimensioning of the system, usually requiring time con¬ 
suming simulations and lacking an analytic framework 
that can allow the designer to set constraints and maxi¬ 
mize the performance of the channel analytically based 
on the formulas. Moreover the same model represents 
the groundbase for further studies in which iterative IC 
can be applied to received frames. 

The remainder of this paper is organized as fol¬ 
lows: in section II an overview of the considered sys¬ 
tem is given and the problem that arises from the lack 
of an analytic framework for interference calculation is 
stated; Section III defines the decoding threshold used 
to declare a burst still decodable; Section IV introduces 
the mathematical model for interference calculation; in 
section V numerical results aiming at validating the de¬ 
scribed model are presented; Section VI concludes the 
paper and discusses future work in light of the obtained 
results. 


2 System Overview and Problem Statement 

Consider a SC-TDMA channel divided into frames. When 
a terminal has a packet to transmit, it waits for the be¬ 
ginning of the next available frame in order to place d 
non-overlapping copies of its packet. Let us call to the 


beginning of a frame, Tp its time duration and r the 
timelength of a burst|dj The d copies of a packet are 
placed with starting time uniformly distributed within 
the interval [t 0 , tg + Tp — r]. In the example in Figure[l] 
four packets are sent in the same frame and two copies 
are placed for each packet. 


Pkt 1 
Pkt 2 
Pkt 3 
Pkt 4 



= not interfered 


- interfered 


Fig. 1 Example of a generic frame at the receiver. 


When the frame arrives at the receiver, each copy 
can have a certain degree of interference due to trans¬ 
mission time overlap with bursts from the other termi¬ 
nals. Assuming equal power among received bursts, if 
no FEC is used any interference will result in loss of 
the involved burst. However, if a strong FEC is used 
decodability will still be possible as long as the amount 
of interference does not exceed a certain threshold. 

For example, in Figure |T]P/cf 1 has a copy that did 
not interfere with other bursts. Therefore assuming no 
noise or other sources of disturbance, it will be correctly 
received. However if we consider the application of a 
strong FEC with a certain interference threshold for 
decodability (e.g. no more than r/3 overlapping among 
two bursts), we can see that also the content of Pkt 3 
and Pkt 4 will be correctly received. 

The amount of packets sent in a frame is measured 
as the normalized MAC channel loac0 defined as 


_ N tx ■ T 
T f 


( 1 ) 


with Ntx indicating the number of transmitted packets. 
The amount of data packets correctly received at the 
destination is measured as 


T{G) = G[ 1 - PLR(G )] (2) 

which represents the throughput in terms of portion of 
load successfully decoded. The term PLR represents the 
Packet Loss Ratio which is usually computed through 
simulations rather than analytically. For this reason in 
the next sections, after defining the decoding threshold, 
a model for interference calculation that allows analyt¬ 
ical computation of the PLR will be presented. 

1 In this work all burst durations are assumed to be equal. 

2 With the term normalized MAC channel load we refer to 
the load generated from different packets regardless of the 
number of copies generated for each packet. 
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3 Decoding Threshold Definition 

Apart from the load G , the PLR depends on the frame 
size Tp, the burst size r, the number of copies per 
packet d and the decoding threshold that, for the sake 
of comparison, has been defined as done in 9 and to 
which we refer the reader for the discussion on this 
choice. Consider the rate R to be 


R — R(j ■ log 2 M (3) 

where Rc is the coding rate and M the modulation 
index. Approximating the decoding threshold with the 
Shannon bouncj^jwe can set the channel capacity to 

C = R = log 2 { 1 + SNIR) (4) 

so that the decoding threshold is 

SNIR decAB = lO-log w (2 R - 1) (5) 

In order for a burst to be decoded, its SNIR must 
be at least equal to SNIR dec . The SNIR of each burst 
can be computed as 


SNIR = 


P 

{x/t) ■ P + N 


SNR 

{x/t) ■ SNR + 1 


( 6 ) 


where x represents the degree of interference. For ex¬ 
ample, in case of no interference x = 0, in case of total 
overlapping with another burst x = r and in the more 
general case of partial interference with n other bursts, 
x = xi + x 2 + • • • + x n where X\. x 2 , • • •, x n repre¬ 
sent the degree of interference due to each overlapping 
burst, expressed with a value between 0 and r. 


4 Interference Model 

First of all we want to know the amount of interference 
between the generic copy of a packet called hereinafter 
Considered Copy (CC) and the d copies of another 
packet, that we call Disturbing Packet (DP). In the fol¬ 
lowings we assume symbol synchronization among ter¬ 
minals and the symbol time T s is considered to be our 
discrete time unit, so that x, r and T F can be expressed 
as multiples of T s : 

x = x'-T s (7) 


t = t' -T s (8) 

3 As claimed in [jj], even though this threshold is quite op¬ 
timistic it can be considered valid for moderate to high SNIR. 
Nevertheless the developed model can be easily adapted by 
simply substituting a different value for the threshold. 


Tf = T' f ■ T s (9) 

with {x',t',T' f } € N 

The CC can be in one of three states: 

— the whole CC interfers with one or more DP’s copies, 
i.e. x' = t'] 

— partial interference of the CC with one or more DP’s 
copies, i.e. a;' £ {1, 2,..., t' — 1}; 

— no interference with any of the considered DP’s copies, 
i.e. x' = 0. 


Moreover, each single DP’s copy can generate 4 dif¬ 
ferent events named (A),(B),(C) and (D): 

(A) the DP’s copy completely overlaps with the CC; 

(B) the DP’s copy partially overlaps with the CC; 

(C) the DP’s copy does not overlap with the CC and 
the number of possible interference outcomes for 
the other DP’s copies remains unmodified; 

(D) the DP’s copy does not overlap with the CC but 
number of possible interference outcomes for the 
other DP’s copies is modified. 


Iimilllll DP's copy 


1 -1-«-i-*-i- 1 V 

T-l T Z T s 

Fig. 2 Example of non-overlapping that modifies the inter¬ 
ference outcomes for the other DP’s copies. 


The reason for the distinction between the events 
(C) and (D) is due to the fact that even though no 
interference occurs between the CC and the considered 
DP’s copy, if the two bursts are distant less than r then 
some of the interference outcomes for the remaining 
copies are not possible anymore (see Figure [2]). The 
distance between the CC and a certain DP’s copy can 
be defined as z that once again is a multiple of the 
symbol time, i.e. 


z = z’ -T s 


( 10 ) 


4.1 Interference contribution of one DP 

In 91 it was shown that in the case of good SNR (10 dB) 
the highest throughput for CRA is achieved for d = 2. 
Moreover, even though the case of d = 2 is not the best 
one for low SNR (2 dB), the following two considera¬ 
tions can be made. 1) The best curve in the case of low 
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SNR (d = 3) and in general all the curves with d > 2, 
degrade more rapidly than the one for d = 2 after the 
peak value. This represents an hazard in case of statis¬ 
tical fluctuations of the load that will tend to drive the 
channel to saturation. 2) In some application scenar¬ 
ios such as WSN or multi-access channels via bent-pipe 
satellite, limitations on the average power impose that 
the same budget for information packet is used thus re¬ 
sulting in poor performance when the SNR is low and 


the number of copies per packet is greater than 2 17 


In light of these considerations, in this work we decided 
to concentrate on the calculation for the case of d = 2. 

Let us indicate X and Y as two generic events gen¬ 
erated by the DP’s copies. In the followings, the caption 
(A', Y) x i will be used to indicate the space of the events 
in which the event generated by the first copy of the DP 
is X, the event generated by the second copy of the DP 
is Y and the overall resulting interference on the CC is 
x '. In other words, 


(x,Y) xl = ^(a ) 5 u (r| a ) x ,_ 5 


(ii) 


Therefore, as an example, all the cases in which the 
two DP’s copies have partial interference with the CC 
and the overall effect is a CC completely interfered are 
indicated as (B,B) T ^. Finally, considering other two 
generic events W and Z, the captions (XW,Y) x > and 
(A, YZ) X ' are used to indicate (A, Y) x > U (IF, Y) x > and 
(A, Y) x / U (A, Z) x i respectively. Given this nomencla¬ 
ture, the probability of the event (A, Y) x > can be ex¬ 
pressed as Pr{(A, Y) x '}. 

In the followings we consider the case in which the 
CC is not close to the edges of the frame. As a mat¬ 
ter of fact, if the CC is closer than r to the end or 
the start of the frame, the number of possible interfer¬ 
ence outcomes is reduced thus making our analytical 
description a lower bound. Although it is possible to 
take into account this case, this would further compli¬ 
cate the model. Moreover for realistic cases Tp r, 
so that the effect due to the edges of the frame results 
negligible. This will be shown in the results section. 


4-1.1 Total Interference 

The probability that the CC has completely interfered 
with one or more copies of the DP is 


where 


Pr{(A,CD) T ,}= _ 1 t/ + 1 (13) 

is the probability that the first DP’s copy was com¬ 
pletely interfering and thus the second copy could not 
interfere at all, 

Pr{(CD,A) r'} = r ^_ 1 r/ + 1 (14) 

is the probability that the first DP’s copy did not in¬ 
terfere at all while the second copy was completely in¬ 
terfering. 

Equation p~3| comes from 


Pr{(A, CD) t ,} = Pr{(A) T i} • Pr{(CD\A) 0 } = 


(15) 

1 Tp — t' + 1 — (2t' — 1 ) 

T' f — t' + 1 ' T' f — T ' + 1 - ( 2 t' - 1 ) 


and similarly equation |14| comes from 


Pr{(CD,A) T ,} = Pr{(CD\A) 0 } • Pr{(A) T ,} = 

T'p - t' + 1 - ( 2 t' - 1 ) 1 

T'p - t' + 1 T'p-r' + 1- ( 2 t' - 1 ) 

(16) 


while the last term is 


r' — 1 

Pr{(B , B) t> } = Pr{(B)s} • Pr{(B\B) T ,_ s } = 

5=1 


2 (t' - 1 ) 1 

(Tp -t' + 1) (T'p — T> + 1 — (2 T' - 1 )) 

(17) 


Pr{ x' = t'} = Pr{(A,CD) T ,}+ 


(12) Equation [TT] comes from the fact that there are 

2(t' — 1) occurrences in which the first DP’s copy can 


+Pr{(CD, A) r ,} + Pr{(B , B) r ,} 
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be placed causing partial interference and 1 occurence 

in which the second copy can complement interference In Equation (21) the first factor represents the union 
with the whole CC. of all the events (C) for the first copy while the second 

factor represents Pr{(B\C) x '}. 


4-1.2 Partial Interference 

The probability that the CC is partially interfering with 
one or more copies of the DP is 


Pr{x'} = Pr{(B, CD) X ,} + Pr{{B , B) x ,}+ 
+Pr{(C, B) x ,} + Pr{{D,B) x ,} 


(18) 


for x' = 1, 2, t' — 1 

where each term is thoroughly explained in the fol¬ 
lowings. 


2x' 2 

Pr{(D,B) x ,} = jv _ T , + 1 ' t^-t' + 1-(2t'-1)' 


2 ( t '-x') 

' rpf 


l 


T' f -t' + l T' f - t' + 1 - (2t' - 1) 

( 22 ) 


Equation (22) means that given the event ( D ) for the 
first copy, there are 2x' cases in which the second replica 
has two possible occurrences of partial interference x' 
and 2(r' — x') cases in which the second replica has one 
possible occurrence of partial interference x'. 


4-1-3 No Interference 


Pr{(B,CD) x i} = 2 ■ 

1 p ' 1 

(19) 

T' f -t' + 1 - (2 t' - 1) - (r' - x') 

T'p - t' + 1 - (2r' - 1 ) 

In Equation (19) the first copy have 2 possible occur¬ 
rences of partial interference x' while the second DP’s 
copy has T' f — t' + 1 — (2 t' — 1 ) — {t' — x') no interference 
occurrences. 


Pr{(B,B) x ,} = 2- (x' 


!)• 


1 

T'p-r' + l 


1 

' T'p — t' + 1 — {2t' — 1 ) 


( 20 ) 


The probability that the CC does not interfere with any 
of the DP’s copies is 


Pr{x' = 0} = Pr{(C -, CD ) 0 } + Pr{{D , CD) 0 } (23) 


where the two terms are explained below. 


Pr{(C,CD) o} 


T'p-r' + l- ( 4 t' - 1 ) 
T’ f -t' + 1 


T'p - t' + 1 - 2(2r' - 1 ) 
' Tp-P + l- (2 t’ - 1 ) 


(24) 


In Equation (24), the first factor represents the union 
of all the events (C) while the second factor represents 
all the events without interference for the second copy. 


In Equation (20) it is shown that partial interference 
x' can be the overall result of 2 partially interfering 
copies. This can take place in 2{x' — 1) ways. This for¬ 
mula can be considered as a generalization of Equation 

El 


Pr{(C,B) x ,} 


T'p-r' + l- (4 r' - 1) 
T'p-r' + l 


2 

' T'p — r' + 1 — (2r' — 1) 


( 21 ) 


PrmCDMTjfp-L^. 

z'—0 h 

(25) 

T'p-r' + l- (3 r' + z' - 1) 

T'p-r' + l- (2 r' - 1) 

The equation above considers the case in which, despite 
no interference, an additional number of occurrences are 
not possible due to the proximity of the CC with the 
first DP’s copy. 
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4.2 Interference contribution of more than one DP 

Since each terminal places its copies independently from 
the others, from the point of view of the CC any DP’s 
interference distribution is represented by the same prob¬ 
ability mass function. Therefore the resulting interfer¬ 
ence distribution due to 2 DPs can be calculated as 
the autoconvolution of Pr{x'}, the interference distri¬ 
bution of 3 DPs can be calculated as the convolution 
of Pr{x'} with the interference distribution of 2 DPs 
and so on. In general, let us call P^ the interference 
distribution probability mass function due to N DPs 
and composed of (N • t' + 1) elements. The resulting 
probability mass function can be defined recursively as 



p(N) _ p(N-l) p( 1) 
r int r int r int 


Fig. 3 Throughput for T s = 1 fis, Tf = 10 5 /rs, r = 10 3 /rs, 

(26) M = 4, Rc = 1/2- 


4.3 PLR derivation 

In Section III the decoding threshold was defined. Based 
on Equations (5) and (6) it is possible to calculate 
Xdec that is the interference threshold for decodabil- 
ity. Therefore, once has been calculated, the 

probability that the CC will be correctly decoded can 
be computed as 

•E dec 

P ccd = J2 P int x ~ 1 \i) (27) 

i —0 

and the probability that at least one of the 2 copies 
of the same packet will be correctly decoded is 



Fig. 4 Packet Loss Ratio for T s = 1 fis, Tf = 10 5 p.s, r = 
10 3 /rs, M = 4, R c = 1/2. 


P pd = 1 - (1 - P ccd ) 2 (28) 

5 Numerical Results 

In this section, the results obtained through the ana¬ 
lytic model are presented and compared with simula¬ 
tions. The parameter values initially chosen for simula¬ 
tions are T s = 1 ps, Tp = 10 5 /Lts, r = 10 3 /rs, M = 4, 
Rc = 1/2, and a number of simulation rounds per chan¬ 
nel load point equal to 10 4 . 

Figures [3] and [4] show respectively throughput and 
PLR results both for the analytic model and for simu¬ 
lations. As we can see, regardless of the SNR the an¬ 
alytical curves obtained tightly match those gathered 
from simulation, proving that the interference model 
presented in the previous section tightly describes the 
ongoing inteference patterns. 


Concerning the approximation due to the edges of 
the frame that has been outlined in the previous sec¬ 
tion, figure [5] shows how this approximation stops being 
negligible when the condition Tp r is not anymore 
satisfied. As we can see, in this case the analytic curve 
becomes a lower bound rather than a tight description, 
in light of the fact that when the bursts are placed close 
to the edges of the frame their interference probability is 
reduced. Therefore the greater is the ratio between Tp 
and r, the more tlia analytic description is tight to the 
simulated results as shown in Figure [6] for Tp = 2 • 10 5 
and r = 5 ■ 10 2 . 


6 Conclusions and future work 

Unslotted protocols offer several advantages over slot¬ 
ted ones such as packet length flexibility and loose ter- 
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Fig. 5 Throughput for T s = 1 fj,s, Tp = 2- 10 4 fis, r = 10 3 /rs, 
M = 4, R c = 1/2. 



Fig. 6 Throughput for T s = 1/rs, Tp = 2 • 10 5 /rs, r = 5 • 
10 2 /is, M = 4, R c = 1/2. 

minal synchronization constraints. Recently, following 
similar progress in the context of synchronous Aloha- 
based techniques, the use of interference cancellation 
and the use of a strong FEC have been introduced in 
asynchronous Aloha-based techniques that use packet 
diversity as a mean to exploit partial interference re¬ 
covering bursts that do not exceed a certain interfer¬ 
ence threshold. In this paper an analytic model for in¬ 
terference calculation in the abovementioned scenario 
has been introduced. This model allows to calculate 
packet loss and throughput without the need of time 
consuming simulations, thus representing an important 
step forward towards the design and dimensioning of 
the system. Numerical results have shown that the pre¬ 
sented model tightly describes simulated results under 
the constraint that the frame size is much greater than 
the burst size. Nevertheless, this condition generally 


holds in real communication scenarios using Aloha-like 
transmission schemes. As future goal, we aim to ex¬ 
tend the developed framework in order to analytically 
compute the case in which iterative interference cancel¬ 
lation is applied to received packets. Nonetheless, the 
use of asynchronous Aloha with diversity is of great in¬ 
terest in a wide range of application scenarios as for 
example Wireless Sensor Networks, in which first of all 
Interference Cancellation can not be applied due to bat¬ 
tery constraints of the involved entities and secondly, 
synchronizing all terminals would require an uneces- 
sary payload and unecessary energy-consuming trans¬ 
missions when terminals are waking up from sleeping 
mode. 

Appendix 

In this section, the validity of the interference model is 
proven by demonstrating that the sum of all contributions is 
equal to 1. For simplicity, the demonstration is cut in 4 parts, 
each corresponding to the probability that the first event was 
(A), (B), (C) or (D) respectively and considering the union 
of the events for the second DP’s copy. Therefore 

t' 

Pr{(A,CD) T ,}+ Pr{(B,BCD) x ,}+ 

x' = l 


+ J2 Pr{(C,ABCD) x , } + Pr{(D,ABCD) x ,} = 1 

x'=0 x'=0 

(29) 


Any of the 4 terms are thoroughly discussed in the followings. 

(i) 

Pr{(A,CD) T ,} = 1 (30) 

J- F T I 

represents the case in which the first copy of the DP 
entirely interfered with the CC. In this case, the two 
possible events for the second DP’s copy are (C) and 
(D). This quantity has already been calculated and ex¬ 
plained in Equation (13). 

00 

t' 

Y Pr{(B,BCD) x ,} = Pr{(B,B) T -}+ 

x' = l 

(31) 

T ' — 1 T ' — 1 

+ Pr{{B,CD) x ,}+ Y Pr{(B,B) x ,} 

x'= 1 X 1 = \ 

represents the case in which the first copy of the DP 
partially interfered with the CC. In this case, the possi¬ 
ble events for the second DP’s copy are three: (B), (C) 
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and (D). Substituting the values from Equations (IT), 

(19), (20) and considering the common factors 

Therefore 

E Pr{(B, BCD) X :} = E Pr{(B , BCD) X '} = ~ ^ (36) 

x' = l *' = 1 F 


T' p - T' + 1 T' f -t' + 1 - (2r' - 1) 


T ' — 1 

(r' - 1) + E \ T f ~ T ' + 1 “ ( 2t ' “ !) “ (t' - *')] + 
x' = l 


+ eWd 

x' = l 


(32) 


that can be rewritten as 



E Pr{(B,BCD) x ,} = 

x' = l 

1 2 
T' f - t' + 1 ‘ T'p - t' + 1 - (2r' - 1) 

(33) 

l) + (r'-l)- [n—r' + l —(2r'-l)]- 


(iii) 


E Pr{(C,ABCD) x , } = Pr{(C,A) x ,} + 

x'—O 

(37) 

T / — 1 

E Pr{(C,S) x -} + Pr{(C,CD) 0 } 

a:' = 1 

represents the case in which the first copy of the DP 
did not interfere with the CC and did not change the 
number of possible interference outcomes. In this case, 
the possible events for the second DP’s copy are still 
four: (A), (B), (C) and (D). Substituting the values from 
Equations (16), (21), (24) and considering the common 
factors 


E Pr{(C,ABCD) x , y = 


T'p - t' + 1 - ( 4 t ' - 1 ) 
T'p - r' + 1 


1 + Hl'Zl 2 + [T'p — r' + 1 — 2(2t' - 1)] 


T'p - T' + 1 - (2 T> - 1) 


(38) 


- E ( r ' ~ x> ) + ( x ' - 

x' — l x'= 1 


With some simple mathematical passages it can be seen 
that the term on the second big square brackets equals 
1, therefore 


Considering that 


t' — 1 t' — 1 

- E ( r ' - x ') = ~( t ' -!) - ( x ' - 1 ) ( 34 ) 

x' — l x' = l 


E Pr{(C,ABCD) x , } 

x'=0 


T'p - t' + 1 - ( 4 t' - 1 ) 
T'p T' - 1 


(39) 


Equation (36) becomes 


E Pr{(B,BCD) x ,} = 


1 

T'p — t' + 1 


2 

T'p - t' + 1 - ( 2 t' - 1 ) 


(r' ~ 1) • [T' f ~ r + 1 - (2r' - 1)] 


(iv) 


(35) 


E Pr{(D,ABC£»)«,/} = Pr{(A^)r'}+ 

r '=0 

(40) 

— 1 

+ E Pr{(D,B);} + Pr{(D,CD) 0 } 

cc' = 1 


represents the case in which the first copy of the DP did 
not interfere with the CC but the number of possible 
interference outcomes is modified. In this case, the pos¬ 
sible events for the second DP’s copy are (A), (B), (C) 
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and (D). Substituting the values gathered from Equa¬ 
tions (16), (22), (25) and considering the common fac¬ 
tors 


E Pr{(D,ABCD) x ,} = 

x'=0 


l 

[T’ f - T' + 1] • [T' f - T> + 1 - (2t' - 1)] 


t' — l 

2 A + E 2 x' + 

x' — 1 


from which 


E Pr{{D,ABCD) x ,} = 

x'=0 


1 

[T'p ~ A + 1 ] • [T' f - r> + 1 - (2t' - 1)] 


(44) 


2r' ■ [Tj, - A + 1 - (2r' - 1)] 


and simplifying 


T 7 — 1 T 7 — 1 

+ E 4(r' — x') + '22 2 [Tp — t' + 1 — (3 A + a;' 

x' = l x' = l 


1 )] 

(41) 


E ^CT)y} = _ 2T ', (45) 

x'=0 1 F T + 1 


It can be seen that the sum of the terms found in Equa¬ 
tions (30),(36),(39) and (45) is equal to 1. This validates 
Equation (29). 


Considering that 


References 


T 7 — 1 



E ( r ' -*') 


{A) • (r' - 1) 
2 


(42) 


equation (41) can be rewritten as 


E Pr{(D,ABCD) x ,} = 

x'=0 


[T'p ~ r' + 1 ] • [T’ f - r' + 1 - ( 2 t ' - 1 )] 


, At') At'- 1) At')-(A- 1) 

2 t' + 2l —— -- + 41 —— -- + 


+2t' -[T'f-t' + 1 - (3r' - 1)] - 2 


(A) ■ (A - 1) 


(43) 
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